CHARACTERIZING SEMIGROUPS X WITH COMMUTATIVE EXTENSIONS 

tp(X), X(X), N 2 (X), v{X) 
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Abstract. We characterize semigroups X whose semigroups of niters ^>(X), maximal linked systems A(X), 
linked upfamilies AfafX), and upfamilies u(-X') are commutative. 



1. Introduction 

In this paper we investigate the algebraic structure of various extensions of an inverse semigroup X and 
detect semigroups whose extensions <p(X), X(X), N2(X), v(X) and their subsemigroups ip*(X), X*(X), N'(X), 
v*{X) are commutative. 

The thorough study of various extensions of semigroups was started in [5] and continued in PQ-[B]. The 
largest among these extensions is the semigroup v(X) of all upfamilies on X. 

A family T of subsets of a set X is called an upfamily if ^ T ^ and for each set F 6 J any subset 
E D F of X belongs to T . Each family J 7 of non-empty subsets of X generates the upfamily 

(F : F G F) = {E C X : 3F G F F C E}. 

The space of all upfamilies on X is denoted by v(X). It is a closed subspace of the double power-set 
V{V(X)) endowed with the compact Hausdorff topology of the Tychonoff product {0, 1} V ^ X \ Identifying each 
point x G X with the principal ultrafilter (x) = {^4 C X : x G ^4}, we can identify X with a subspace of v(X). 
Because of that we call v(X) an extension of X. For an upfamily F G v(X) by 

F 1 - = {E C X : VF G F E n F / 0} 

we denote the transversal of J 7 . By 8 , (J 7 ) = J 7 , so 

±: v(X) ^ v(X), ±:F^F ± , 

is an involution on v(X). For a subset S C we put S 1 - = {F^- : J £ S} C 

The compact Hausdorff space v(X) contains many other important extensions of X as closed subspaces. 
In particular, it contains the spaces N2(X) of linked upfamilies, X(X) of maximal linked upfamilies, <p(X) of 
filters, and (3(X) of ultrafilters on X; see [5J. Let us recall that an upfamily F G u(A") is called 

• Kn&ed if A n £? ^ for any sets 4,Be J; 

• maximal linked if J 7 = J 7 ' for any linked upfamily J 7 ' G u (X) that contains J 7 ; 

• a /ifter if A n 5 G J 7 for any A,B E J 7 ; 

• an ultrafilter if J 7 = J 7 ' for any filter J 7 ' G that contains J 7 . 

The family /3(X) of all ultrafilters on X is called the Stone-Cech extension and the family X(X) of all maximal 
linked upfamilies is called the superextension of X, see [14] and [16] . It can be shown that X(X) = {J 7 G v(X) : 
F 1 - = J 7 }, so X(X) X = X(X) and P(X) 1 - — (3{X). The arrows in the following diagram denote the identity 
inclusions between various extensions of a set X. 
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We say that an upfamily U € v(X) is finitely supported if U = {F± , . . . , F n ) for some non-empty finite subsets 
Fi, . . . ,F n C X. By v'(X) we denote the subspace of v(X) consisting of finitely supported upfamilies on X. 
Let 

<p m (X)=tp(X)nv m (X), X'(X) = X(X) nv'(X), N*(X) = N 2 (X) Dv'(X). 

Since each finitely supported ultrafilter is principal, the set f3'(X) — f3(X)<~)v m (X) coincides with X (identified 
with the subspace of all principal ultrafilters in v(X) ). The embedding relations between these spaces of 
finitely supported upfamilies are indicated in the following diagram: 




X = P'{X) »- X'{X) v'{X) 




<P'(X) *NS(X) 

Any map / : X — ^ Y induces a continuous map 

vf : v(X) -> v{Y), vf : F ^ {A C Y : f~ l {A) G F}. 

By 0, vf{F^) = (vf(F)) 1 - and vf(p(X)) c (3(Y), vf(\(X)) c X(Y), vf(<p(X)) C cp(Y), vf(N 2 (X)) c 
N 2 (Y), and vf(v'(X)) C v'(X). If the map / is injective, then vf is a topological embedding, which allows us 
to identify the extensions /3(A), X(X), ip(X), N2(X) and v(X) with corresponding closed subspaces in P(Y), 
X(Y), tp(Y), N 2 (Y) and v(Y), respectively. 

If * : X x X — > X, * : (x, y) i— > xy, is a binary operation on X, then there is an obvious way of extending 
this operation onto the space v(X). Just put 

A®B= {A*B : A<E A, BeB) 

where A*B — {ab : a g A, foe B} is the pointwise product of sets A,BcX. The upfamily A®B will be called 
the pointwise product of the upfamilies A,B. It is clear that this extension © : v(X) x v(X) — > v(X) of the 
operation * : X x X — > X is associative and commutative if so is the operation *. So, for an associative binary 
operation * on X , its extension v(X) endowed with the operation © of pointwise product becomes a semigroup, 
containing the subspaces f(X), ip m (X), N 2 (X), and N'(X) as subsemigroups. However, the subspaces f3(X) 
and X(X) are not subsemigroups in (v (X), ©). To make (3(X) a semigroup extension of X, Ellis [7\ suggested a 
less obvious extension of an (associative) binary operation * : X x X — > X to an (associative) binary operation 
on P{X) letting 

(1) A * B = ( |J a * B a : A £ A, {B a } aeA C b) 

a£A 

for ultrafilters A, B £ /3(X). It is clear that A © B C A * B but in general A® B ^ A* B. 

In [S] it was observed that the formula ([T|) determines an extension of the operation * to an (associative) 
binary operation * : v(X) x v(X) — > v(X) on the extension v(X) of X. So, for each semigroup (X,*), its 
extension v (X) endowed with the extended operation * is a semigroup, containing the subspaces /3(X), ip(X), 
X(X), N 2 (X) as closed subsemigroups. Moreover, since v'(X) is a subsemigroup of v(X), the subspaces 
X — P'(X), ip'(X), X'(X), N'(X) also are subsemigroups of v(X). Algebraic and topological properties of 
these semigroups have been studied in [9], p]-[6]. In particular, in [6] and [3] we studied properties of extensions 
of groups, while .4] and [5] were devoted to extensions of semilattices and inverse semigroups, respectively. In 
contrast to the operation ©, the extended operation * on the semigroup v(X) and its subsemigroups rarely is 
commutative. For example, by [5] a group X has commutative superextension X(X) if and only if A is a group 
of cardinality |A| < 4. According to [4], a semilattice X has commutative extension v(X) if and only if X is 
finite and linearly ordered. 

Let A be a semigroup. A subsemigroup S C v(X) is defined to be supercommutative if 

A*B=A®B=B®A=B*A 

for any upfamilies A, B £ S. It is clear that each supercommutative subsemigroup S C v{X) is commutative. 
The converse is not true as we shall see in Section [TOl 

In this paper we study the commutativity and supercommutativity of the semigroups w(A), A2(A), A(A), 
<p[X), f3(X), v'(X), N'(X), A*(A), (p*(X) and characterize semigroups A whose various extensions are 
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commutative or supercommutative. In the preliminary Sections [51 [3] we shall analyze the structure of peri- 
odic commutative semigroups and projective extensions of semigroup, Section [5] is devoted to square-linear 
semigroups which will play a crucial role in Sections [7] and devoted to the study of commutativity and super- 
commutativity of the semigroups v(X), v'(X), Ar 2 (X) and N*(X). In Section[6]we characterize semigroups X 
with (super) commutative extensions /3(X), <p(X), ip'(X), and in Section|9]we detect semigroups with commu- 
tative extensions A(A) and A* (A). In Section[Tn]we study the structure of semigroups X whose superextension 
\{X) is supercommutative. 

2. The structure of periodic commutative semigroups 

In this section we recall some known information on the structure of periodic commutative semigroups. A 
semigroup S is called periodic if each element x € S generates a finite semigroup {x k }k^n- A semigroup S 
generated by a single element x is called monogenic. If a monogenic semigroup is infinite, then it is isomorphic 
to the additive semigroup N of positive integers. A finite monogenic semigroup S = {x k }keti also has simple 
structure (cf. [131 §1-2]): there are positive integer numbers n < m such that 

• S= {x, .. ^x" 1 - 1 }, m= \S\ + 1 and x n = x m ; 

• C x = {x n , . . . , x m_1 } is a cyclic subgroup of S; 

• the cyclic subgroup C x coincides with the minimal ideal of S; 

• the neutral element e x of the group C x is a unique idempotent of S and the cyclic group C x is generated 
by the element xe x . 

Such monogenic semigroups will be denoted by {x \ x 11 — x m ). 

For a semigroup S let 

E(S) = {e€S:ee = e} 
be the idempotent part of S. For each idempotent e G E(S) let 

H e — {x G S : Ely G S xyx — x, yxy — y, xy — e = yx} 
be the maximal subgroup of S containing the idempotent e. The union 

C(S)= |J H e 

eeE(S) 

of all (maximal) subgroups of 5* is called the Clifford part of S. The Clifford part C(S) is contained in the 
regular part 

R(S) = {xeS:x£ xSx} 

of S. If a semigroup S is commutative, then R(S) = C(S) and the subsets E(S) and R(S) — C(S) are 
subsemigroups of S. 

If a semigroup S is periodic, then for each element x G S the monogenic semigroup {x fc }fe g N contains a 
unique idempotent e x . So, we can consider the map 

e* : S — > E(S), e* : x i-> e x , 

which projects the semigroup S onto its idempotent part E(S). The map 

projects the semigroup S onto its Clifford part. If a periodic semigroup S is commutative, then the projections 
: S — > E(S) and c* : S 1 — > C(S') are semigroup homomorphisms. In this case, for every idempotent e G E(S), 
S e = {x <E S : e x = e} is a subsemigroup of S" with a unique idempotent e. So, the semigroup S decomposes 
into the disjoint union S — Uee-E(S) *-' e °^ sem ig rou P s parametrized by idempotents e G E(S). 

3. Projection Extensions of Semigroups 

A semigroup X is called a projection extension of a subsemigroup Z c X if there is a function 7r : A — > Z 
(called the projection of X onto Z) such that 

• 7r(z) = z for each zeZ; 

• x ■ y = Tt{x) ■ 7r(y) G .Z for all x, y G A. 

It follows from n(xy) — xy — tt(x) ■ Tt(y) that the projection 7r : A — > Z necessarily is a homomorphism of A 
onto its subsemigroup Z. 

If a map tt : X — > Z of semigroups A and Z is a homomorphism, then by [9] the map f 7r : v(X) — > v(Z) is 
a homomorphism too. So, we have the following statement. 



4 



T. BANAKH, V. GAVRYLKIV 



Proposition 3.1. If a semigroup X is a projection extension of a subsemigroup Z C X, then the projection 
7r : X — > Z induces a homomorphism vir : v{X) — > v(Z) witnessing that the semigroup v{X) is a projection 
extension of the subsemigroup v(Z). 

Corollary 3.2. Assume that a semigroup X is a projection extension of a subsemigroup Z C X , ir : X — > Z 
is a projection of X onto Z. Then each subsemigroup S C v(X) with vir(S) C S is a projection extension of 
the subsemigroup vtt(S) = S(lv(Z). Consequently, the semigroup S is (super) commutative if and only if so 
is its subsemigroup S n v(Z). 

Corollary 3.3. Assume that a semigroup X is a projection extension of a subsemigroup Z C X , and e G 
{v, v', N 2 ,N',(f, <f', A, A*, (3, f3'}. The extension e(X) of X is (super) commutative if and only if the extension 
e(Z) of the semigroup Z is (super) commutative. 

4. SEMICOMPLETE DIGRAPHS 

In this section we recall some information on digraphs. In the next section this information will be used for 
describing the structure of square- linear semigroups. 

By an directed graph (briefly, a digraph) we shall understand a pair (X, A) consisting of a set X and a subset 
A C X x X. Elements x G X are called vertices and ordered pairs (x, y) G A called edges of the digraph 
(X, A). An edge (x, y) G A is called pure if (y, x) A. A digraph (X, A) is called complete if A = X x X and 
semicomplete if A U A -1 = X x X, where A -1 = {(y, x) : (x, y) G A}. 

A sequence xq, . . . ,x n of vertices of a digraph (X, A) is called a (pure) cycle of length n if xq = x n and 
for every i < n the pair (xi, is a (pure) edge of the digraph (X, A). A cycle Xo, x\, . . . , x n in a digraph 

(X, D) is called bipartite if the number n is even and for each numbers i, j G {1, . . . ,n} with odd difference 
i — j we get (xi, Xj) ^ An A -1 . Bipartite cycles can be equivalently defined as cycles x , yi,x\,y2, . . . ,y n ,x n 
such that (xi,yj) ^ An A -1 for any 1 < i, j < n. 

It is easy to see that a cycle of length 4 is bipartite if and only if it is pure. 

Lemma 4.1. A semicomplete digraph (A, A) contains a pure cycle of length 4 if and only if it contains a 
bipartite cycle. 

Proof. Let xq, x\, . . . , x n be a bipartite cycle in the digraph of the smallest possible length n. The length n is 
even and cannot be equal to 2 as otherwise (x\,X2) = (£1,2:0) 6 An A -1 . So, n > 4. 

We claim that n = 4. Assume conversely that n > 4 and consider the pair (£0,2:3). Since the cycle is 
bipartite and the digraph (A, A) is semicomplete, either (xq,x^) or (x^,xq) is a pure edge of the digraph. If 
(xs,Xo) G A, then xo, x\, £2, £3, xq is a bipartite (and pure) cycle of length 4 in (A, A). If (x a ,x 3 ) G A, then 
xq, Xs, x 5 , . . . , x n is a bipartite cycle of length n — 2 > 4 in (A, A), which contradicts the minimality of n. □ 

5. Square-linear semigroups 

A semigroup S is called linear if xy G {x, y} for any elements x, y G S. It follows that each element x 
of a linear semigroup is an idempotent. So, linear semigroups are bands, i.e., semigroups of idempotents. 
Commutative bands are called semilattices. So, each linear commutative semigroup is a semilatticc. Each 
scmilattice E is endowed with a partial order < defined by x < y iff xy = x. 

A semigroup S is called square-linear if xy G {x 2 , y 2 } for all elements x, y G S. 

Proposition 5.1. Let S be a square-linear commutative semigroup and x, y, z G S be any elements. Then 

(1) S is periodic and x 3 — x 4 — e x G E(S); 

(2) the idempotent part E(S) of S is a linear semilattice; 

(3) the Clifford part C(S) of S coincides with E(S); 

(4) xy = e x e y ifx 2 ,y 2 G E(S); 

(5) xyz = e x e v e z ; 

(6) If x 2 £ E(S), then e x is the largest element of the semilattice E(S). 

Proof. 1. It follows from a; 3 = x ■ x 2 G {x 2 ,x 4 } that x 3 = x 4 = e x and hence x 3 = x n for all n > 3. So, the 
monogenic semigroup {x n } ne fj = {x,x 2 ,x 3 } is finite and hence S is periodic. 

2. If x,y are idempotents, then xy G {x 2 ,y 2 } — {x,y} implies that the semilattice E(S) is linear. 

3. The identity x 3 = x 4 implies that each subgroup of S is trivial and hence C(S) = E(S). 

4. If x 2 , y 2 G E(S), then x 4 — x 2 and hence x 2 — x 4 = x 3 = e x . Then xy G {x 2 , y 2 } — {e x , e y } implies that 
xy is an idempotent and hence xy — e xy — e x ■ e y as the projection e* : S — > -E(.S') is a homomorphism. 

5. First we show that xyz G E(S). Since S is square-linear, we get xy G {x 2 ,y 2 }. We lose no generality 
assuming that xy = x 2 . Now consider the product xz G {x 2 , z 2 }. If xz — x 2 , then xyz = x 2 z = x(xz) = x 3 G 
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E(S). If xz = z 2 , then xyz — x 2 z = xxz = xz 2 = xzz = z 2 z = z 3 £ E(S). Since the projection e* : S — > E(S) 
is a homomorphism, we conclude that xyz = e xyz — e x e y e z . 

6. Assume that x 2 (£ E(S) but the idempotent e x is not maximal in the linear semilattice E(S). Then 
there is an idempotent e £ E(S) such that ee x = e x ^ e. It follows that xe £ {x 2 , e 2 }. We claim that xe e. 
Assuming that xe = e, we conclude that xee — ee — e. On the other hand, the preceding item guarantees that 
xee = e x e e e e — e x ee — e x ^ e. So, xe = x 2 £ E(S), which contradicts xe = xee £ E(S). □ 

Each square-linear semigroup S endowed with the set of directed edges 

A = {0> V) e S x S : xy = x 2 } 

becomes a semicomplete digraph. In fact, the algebraic structure of a square- linear semigroup S is completely 
determined by its digraph structure A and the duplication map S — » S, x i— > x 2 . The semigroup operation 
S x S —> S ', (x, j/) i-> a;?/, can be recovered from A and the duplication map by the formula 

( x 2 if (x,y) £ A, 
y 2 if(y,ar)eA. 



icy 



6. COMMUTATIVITY OF THE SEMIGROUPS /3(X), <p(X) AND 

The following characterization was proved in Theorem 4.27 of [12] . 

Theorem 6.1. For a commutative semigroup X the following conditions are equivalent: 

(1) the semigroup j3{X) is commutative; 

(2) {akb n : k,n € u), k < n} fl {bka n ■ k, n S w, fc < n} 7^ /or any sequences (a„) n6ciJ and (6 n )new W X . 

Corollary 6.2. J/ f/ie semigroup f3(X) is commutative, then 

(1) /or eac/i square-linear subsemigroup Scl t/ie set {x 2 : x £ S} is finite; 

(2) each subsemigroup of X contains a finite ideal; 

(3) each monogenic subsemigroup of X is finite. 

Proof. Assume that the semigroup f3(X) is commutative. 

1. Assume that X contains a square- linear subsemigroup S C X with infinite subset {x 2 : x £ S}. Then 
there is a sequence {x„}„ ew in S such that x\ ^ x 2 ^ for any n 7^ m. Define a 2-coloring \ : [a;] 2 — > {0, 1} of 
the set [w] 2 = {(n, m) S u 2 : n < m} letting 

/ \ I if x n x m — x n 
X[n,m) = i 2 

II II X n X m — ^rn' 

By Ramsey's Theorem [15] (see also [10[ Theorem 5]), there is an infinite subset O C w and a color c £ {0, 1} 
such that x( n i m ) = c f° r an y P & i r ( n i m ) G [ w ] 2 ^ 2 - Let il — {fc„ : n £ uj} be the increasing enumeration of 
the set fl. Then for the sequences a n — Xk 2n and b n = Xk 2n+1 , n £ uj, we get 

{afe6„}/c< n n {b k a n }k< n C {aljkew H {6 2 }/c ew = {x 2 . 2ji } n6w n {^ 2ii+1 }ne u = 0, 
which implies that the semigroup j3(X) is not commutative according to Theorem 16. II 

2. Let S be an infinite subsemigroup of X. Then the semigroup (3(S) C /3(A) is commutative and hence 
contains at most one minimal left ideal. In this case Corollary 2.23 of [TT] guarantees that the semigroup S 
contains a finite ideal. 

3. By the preceding item, for every x £ X the monogenic semigroup {£ fc }fc e N contains a finite ideal and 
hence is finite. □ 

Theorem 6.3. For a commutative semigroup X and the semigroup (f(X) of filters on X the following condi- 
tions are equivalent: 

(1) tp(X) is commutative; 

(2) tp(X) is supercommutative; 

(3) {a k b n } k < n n {b n a n+ i} n£lAj ^ for any sequences (a n ) n&u and (6 n )„ ea > in X. 

Proof. We shall prove the implications (2) (1) (3) =>■ (2). The implication (2) => (1) is trivial. 

(1) =>• (3) Assume that the semigroup <p(X) is commutative and take any sequences (a n )nGw an d (b n )neui 
in X. Consider the filter A = (A) generated by the set A = {a n } neuj and the filter B = {B C X : 3n Vm > 
n b m £ B}. It follows that the set C = {akb n }k< n belongs to the product A * B. Since the semigroup <p(X) 
is commutative, C £A*B = B*A and hence there is a set B £ B such that BA C C. By the definition of 
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the filter B, the set B contains some element b m . Then b m a m+ i £ BA = AB C C and hence the intersection 
{akb n }k<n n {b n a n+ i} neuJ B b m a m+1 is not empty. 

(3) (2) Assume that A * B ^ A © B for some filters i,B£ <p(X). Then „4 * 23 £ .A © 23 and some set 
C £ A* B does not belong to the filter A © B. This means that A * B <f_ C for any sets A £ A and B £ B. 
We lose no generality assuming that the set C is of the basic form C = UaeA a * B a for some set A £ A and 
family (B a ) a& A € B A . Pick any point ao £ A and consider the set Bo = B ao £ B. Since A * Bo £\ C, there are 
points bo £ _Bo and ai £ 4 such that aifeo ^ C. Now consider the set B\ = Bo PI £?ai S 23. Since A* B\ <f_ C, 
there are points 6i £ -Bi and a 2 £ A such that 0261 ^ C. Proceeding by induction, for every n e w we shall 
construct two sequences of points (a n ) raetlJ and (b n ) neul in X such that 

(1) a n £ A; 

(2) &nenr= ^; 

(3) a n+ i6„ g C 
for every new. 

Observe that for each i < n we get ai& n <E aii? Qi C C and hence {akb n }k<n H {an+i^n}necj cCn(X\C) = 
0. □ 

Proposition 6.4. For eac/i commutative semigroup X the semigroup if'(X) is supercommutative. Moreover, 
A*B = A®B for each A £ v'(X), B e <p{X). 

Proof. It is sufficient to prove that A * B C A © B for each .4. e w'(A), 23 e <^(A). Let C £ A * B. We lose 
no generality assuming that the set C is of the basic form C — {J aeA a * B a for some finite set A £ A and a 
family {B a ) a( zA £ 23^. Since the set A is finite, by definition of a filter, the intersection HaeA ^ a ls nonempty 
and belongs to B. Hence C D {J aeA a * ( f] aeA B a ) =A*( f] aeA B a ) £A®B. □ 

Problem 6.5. Characterize semigroups X whose Stone-Cech extension f3{X) is supercommutative. 

7. The (super)commutativity of the semigroups v(X) and v'(X) 

In this section we shall characterize semigroups X whose extensions v'(X) and v(X) are commutative or 
supercommutative. The characterization will be given in terms of square-linear semigroups X endowed with 
the digraph structure 

A = {(x, y) £ X x X : xy = x 2 }. 

Theorem 7.1. For a commutative semigroup X the following conditions are equivalent: 

(1) the semigroup v'(X) is commutative; 

(2) v'(X) is supercommutative; 

(3) A * B 1 - = B 1 - * A for any filters A,B £ <p'{X) C v'(X); 

(4) A * B = A © B for any upfamilies A £ v'(X) and B £ v{X); 

(5) {xu, yv} n {xv, yu] 7^ for any points x, y,u,v £ X ; 

(6) X is a square-linear semigroup whose digraph {X, A) contains no bipartite cycles. 

Proof. We shall prove the implications (4) (2) => (1) (3) ==> (5) (6) =>■ (4) among which the implications 
(4) =>■ (2) => (1) => (3) are trivial. 

(3) (5) Assume that {xu,yv} n {xv,yu} — for some points x,y,u,v £ X, and consider the filters 
A = ({x,y}) and B = ({u, v}), which belong to the semigroup ip'(X). It is easy to sec that B 1 - = ({u},{v}). 
Observe that {xu, yv} £ A* B and B^ * A = ({mi, uy}, {vx, vy}). Since {xu, yv} {{ux, uy}, {vx, vy}), we 
conclude that A*B ± ^B ± *A. 

(5) (6) To show that the semigroup X is square-linear, take any two points a, b £ X and put x = v = a 
and y = u = b. Then {ab} = {xu, yv} C {xv,yu} = {a 2 ,b 2 }, which means that the semigroup X is square- 
linear. Next, we show that its digraph (X, A) contains no bipartite cycle. Assuming the converse and applying 
Lemma UUl we conclude that X contains a pure cycle xo, Xi, x 2 , x 3l X4 of length 4. For every < i < 3 the 
inclusion (xi,Xi + i) £ A \ A -1 implies XiXi+i = xf ^ xf +1 . Since X4 = xo, we get X4X1 = xqXi = x\ / x\. 
Then for the points x = xi, y = X3, u = X2, v = X4, we get 

{xu, yv} n {uy, vx} = {x\x 2 , £3X4} n {x 2 xz, x±x\} = {x\,x\} n {x\, x\} = 0. 

So, the condition (4) does not hold. 

(6) (4) Assume that the subgroup X is square-linear, but A * B 7^ A © B for some upfamilies A £ v*(X) 
and B £ v(X). Then A * B (£_ A © B and hence C ^ A © B for some set C £ A* B. We lose no generality 
assuming that C is of the basic form C = [J aeA a * B a for some set A £ A and sets B a £ B, a £ A. Since 
A £ v m (X), we can assume that the set A is finite. 
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Taking into account that C £ A®B, we conclude that A*B a <£_ C for each a E A. Choose any element ao E A. 
By induction, for every k E u) we shall choose points b k E B ak and cik+i E A with afe+i * ^ ^ C as follows. 
Assume that for some fc G cj a point afe G A has been constructed. Consider the set B ak * A = A* B ak <£ C 
and find two points a k+1 G A and b k G -B afc such that b k a k+ i C. 

Since the set A D {dfe}fe£ W is finite, for some point a £ A the set f2 = {fc G cj : a^ = a} is infinite. Fix any 
three numbers p,q,r G 0, such that 1 < p < p + 1 < q < q + 1 < r. Since X is a square-linear semigroup, 
a 9 o 9 G {a^,&2}. 

Now consider two cases. 

(i) a q b q = b 2 . In this case we shall show that 

(b q+i ,a q+i ) G A and (a q+i+ i, b q+i ) G A 

for every i G w. This will be proved by induction on i G w. If i = 0, then the inclusion (d 9 , a q ) G A follows from 
the equality a 9 6 g = 6^. Assume that for some i£w we have proved that (b q+i ,a q+i ) G A, which is equivalent to 
a q+l b q+i = b 2 q+l . It follows from b 2 q+l = a q+i b q+l ^ b q+i a q+i+1 E {b 2 q+i , a 2 q+l+1 } that b q+i a q+l+1 = a 2 q+i+1 and 
hence (a q+i+ i,b q+i ) G A. Taking into account that a2 +j+1 = b q+i a q+l+1 ^ a g+i+ i6 9+J+ i G {a^ +i+1 , b 2 q+i+1 }, 
we see that a 9 +i+i6 q +i+i = b q+i+1 and (6 g+ j + i, a g +j+i) G A, which completes the inductive step. 

Taking into account that {b 2 q+i } ieul = {a q+i b q+l } ieLJ C {a k b k } keul C C and {a 2 q+i+1 } ieuJ = {b q+i a q+i+1 } i€u C 
{6 fc afe+i}fcew C A \ C, we conclude that {&q + Ji ew n {aq +l+1 } iew = 0, which implies that (b g+i , a q+j+ i) £ 
A n A -1 for every i, j G w. 

Now we see that a r , b r -i, a r _i, . . . , 6 g , a 9 is a bipartite cycle in the digraph (A, A). 

(ii) a 9 o g = a q . In this case we shall show that 

(a q -i,b g -i) G A and (b q -i-i,a g -i) G A 

for every < i < q. This will be proved by induction on i < q. If i = 0, then the inclusion (a q ,b q ) G A 
follows from the equality a q b q = a 2 . Assume that for some non- negative number i < q — 1 we have proved 
that (a g _i,6 9 _i) G A, which is equivalent to a q -ib q -i — a 2 _ { . It follows from a 2 q _ i = a q -ib q -i ^ b q -i-\a q -i G 
{b q -i-i,a q -i} that b q -i-\a q -i = b 2 _ i _ 1 and hence (b q -i-i, a q -i) G A. Taking into account that b q _ i _ 1 = 
b q -i-ia q -i ^ a g _j_i6 9 _i_i G {a^Lj-i, b^^}, we see that a q -i-\b q -i-\ = a 2 _ l _ 1 and (a,_j_i, G A, 
which completes the inductive step. 

Taking into account that {a^_J?~o = { a <?-A-J?=o c {^^Ife^ c C and { & g-j-i}?=o = { & <j-i-i a <j- i}?=o c 
{b k a k+1 } keu . G A \ C, wc conclude that {bg^^Zo n { a 5-Ji=o = 0' which implies that (b q -i-i,a q -j) £ 
A n A -1 for every < i, j < q. 

Now we see that a p , b pi a p+ \, 6 p +i, . . . , a g -i, Og-i, a 9 is a bipartite cycle in the digraph (A, A). □ 

Theorem 7.2. For a commutative semigroup X the following conditions are equivalent: 

(1) the semigroup v(X) is commutative; 

(2) v (X) is supercommutative; 

(3) the semigroups v*(X) and /3(A) are commutative; 

(4) A * B 1 - = B 1 - * A for any filters A, Be tp{X); 

(5) {a n b n } neuJ n {b n a n+ i} neul ^ for any sequences {a n ) neul and (b n ) neul in X. 

Proof. We shall prove the implications (2) => (1) (4) => (5) (2) and (1) => (3) (5). 
The implications (2) =>■ (1) (4) are trivial. 

(4) => (5) Assume that there are sequences 4 = {a„}„g u and i? = in A such that {a n b n }neu> PI 
{^an+i}ne u = 0- Consider the filters .4 = (A) and B=(B). It follows that {&„} G S 1 " = {C C A : C"nB ^ 0} 
for every n E us. Assume that A * B = B * A. 

Since {a n b n } neuj G A * B 1 - = B^ * A, there is k G lj such that b k * A C {a„6„}„ Gw , which is not possible as 
So, A*B ± ^B ± *A. 

(5) =4> (2) Assume that A * S ^ A © B for some upfamilies 6 "(A). Then A* B (t A® B and hence 
C G" A © £> for some set C E A* B. We lose no generality assuming that C is of basic form C = {J aeA aB a for 
some set A G A and sets B a E B, a E A. 

Taking into account that C £ A © B, we conclude that B a * A = A * B a E\ C for each a E A. Choose 
any elements ao G A. By induction, for every k G w we can choose points 6^ G -B afc and afe + i G ^4 such that 
b k a k+1 C. Then the sequences (a n )rieai and (6n)nGw have the required property {a n i)n}neu H {inSn+ilneu C 
C n (X \ C) = 0, which shows that (5) docs not hold. 

The implication (1) (3) is trivial. 
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(3) (5). Assume that the semigroups f3(X) and v*(X) are commutative but {a n b n } neuj r\{b n a n+ i} neLLl = 
for some sequences (a n ) n6w and (o„)„ ew . By Theorem 17.11 the semigroup X is square-linear and its digraph 
(X, A) contains no bipartite cycles. 

Two cases are possible. 

(i) a n b n ^ b\ for all n G cu, and then a n b n — a 2 n for all n G w. Then for each n G w we get 3 
tnOn+i ^ {afeMfcew = {a 2 k }keuj and hence o„a„+i = b 2 n . Then {a 2 l } n&u f\{b 2 l } neui = {a n o„}„ GLJ n{o„a n+ i}„ eLJ = 
0. If for every i < j we get a^fe., = af and i^a.,- = 6?, then {a^j-j^ H {b,<Xj}i<j = and the semigroup /3(X) is 
not commutative by Theorem 16. II So, there are numbers i < j such that a,ibj ^ a 2 or biCij ^ b 2 . 

If ciibj ^ af, then aibj = b 2 , and a,, &i, aj+i, 0j+i, • • • , dj, bj, a» if a bipartite cycle in the digraph (X, A), 
which is not possible. 

If bidj ^ b 2 , then o^a,,- = a 2 , and then pj, aj+i, . . . , 0j-i, ctj, &i is a bipartite cycle in the digraph (X, A), 
which is not possible. 

(ii) a m b m — for some m G uj. Repeating the argument of the proof of the implication (5) =>• (3) of 
Theorem 17.11 we can check that for every i G ui a m +ib m +i — b 2 mJri ^ a m+i+i = °ra+i a m-M+i and hence 

n { a m+i+i}»ew C {a fe 6 fe } fceLJ n {b k a k+1 } keu = 0. If for every i < j we get a m+ A n+J = o^+j and 
b m +ia m +j = Om+i> tnen { a m+ifem+j }i<i n {& m+ ja TO+J -}i<j = and the semigroup /3(A) is not commutative by 
Theorem 16. 11 So, there are numbers i < j such that a m +ib m+ j ^ fe 2 ,^- or b m+ ia m+ j ^ a 2 n +j- 

If a m+i b m+ j ^ b 2 m+j , then a m+l 6 m+ j = a 2 l+l , and a m+l , 6 m+J -, a m+j , . . .,b m+i ,a m+i is a bipartite cycle in 
the digraph (X, A), which is not possible. 

If b m+i a rn+j ^ a^ +j , then 

— &m+i> an d m-Mi a m+j" 5 • • • ) Dm-H+i) a>m+i+i i b m +i is a bipartite cycle 
in the digraph (X, A), which is a contradiction. □ 

8. (Super)commutativity of semigroups N'(X) and N 2 (X) 
In this section we detect semigroups with (super) commutative extensions N2(X) or N°(X). 

Theorem 8.1. For a commutative semigroup X the following conditions are equivalent: 

(1) the semigroup N'(X) is commutative; 

(2) N'{X) is super commutative; 

(3) {xu, yv} D {xv, yu, xw, yw} for any points x, y, u,v,w G X ; 

(4) A * B = A © 6 /or any upfamilies A G N*(X) and B G N 2 (X); 

(5) .4 * 6 = 6 * .4 /or any ,4 G and 6 G iVJ(X); 

(6) Either X is a square-linear semigroup whose digraph (X, A) contains no bipartite cycles or else X 
contains a 2-element subgroup H such that x 3 G H and xy = x 3 y 3 for each points x,y G X. 

Proof We shall prove the implications (4) =*> (2) => (1) => (5) (3) (6) =>• (4) among which (4) => (2) => 
(1) => (5) are trivial. 

To prove that (5) => (3), assume that {xu,yv} D {xv, yw, xu;, yw} = for some points x,y,u,v,w G X. 
Consider the filter .4 = ({a;, y}) and the linked upfamily B = ({u, w}, {v, w}). By (5), A* B = B * A. Observe 
that the set {xv, xw, yu, yw} — x ■ {v, w} U y ■ {u, w} belongs to the upfamily A * B — B * A. Then either 
{u,w} ■ {x,y} C {xv, xw, yu, yw} or {v,w} ■ {x,y} C {xv, xw, yu, yw}. None of the inclusions is possible as 
xu, yv £ {xv, yu, xw, yw}. 

(3) => (6) If the semigroup v*(X) is commutative, then by Theorem l7.11 X is a square-linear semigroup whose 
digraph (X, A) contains no bipartite cycles. So, we assume that the semigroup v*(X) is not commutative. 
Given any element a G X, put x = v = a, y = u = a 2 , and w = a 3 . Then the condition (3) implies 
xu = yv = a 3 G {xv, yu, xw, yw} = {a 2 , a 4 , a 5 }, which yields a 3 = a 5 for each a G X. So, the semigroup X 
is periodic and its set of idempotents E — {e G X : e 2 — e} is not empty. We claim that the semilattice E 
is linear. Assuming the converse, find two idempotents x,y G E with xy ^ {x,y} = {x 2 ,y 2 } and put u = x, 
v = y, w = xy. Then {xu, yv} D {xv, yu, xw, yw} = {x 2 , y 2 } D {xy} = 0, which contradicts the condition (3). 

Next, we show that the semilattice E has the smallest element. Assume the opposite. Since the semigroup 
v*(X) is not commutative, Theorem 17.11 yields four points x,y,u,v G X such that {xu,yv} D {xv,yu} = 0. 
Consider the projection e* : X — > E, e* : x i— > e x , of X onto its idempotent band. Since the linear semilattice 
E does not have the smallest idempotent, there is an idempotent w G E such that we xu — w ^ e xu and 
we yv — w ^ e yv . It follows that e xw — e x ■ e w = w e xu and hence xw ^ xu. By analogy we can prove that 
{xu, yv} fl {xw, yw} — 0, which implies {xu, yv} D {xv, yu, xw, yw} = and contradicts (3). 

Therefore, the semilattice E has the smallest element, which will be denoted by e. We claim that the 
maximal group H e containing this idempotent is not trivial. It follows from {xu, yv} H {xv, yu} = and 
{xu, yv} fl {xv, yu, xe, ye} ^ {xv, yu} n {xu, yv, xe, ye} that the set {xe, ye} contains two elements and lies 
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in the maximal subgroup H e of the idempotcnt e. So, the group H e is not trivial. The equality a 3 = a 5 holding 
for each element a £ A implies that a 2 = e for each element a of the group H e . We claim that \H e \ = 2. In 
the other case, we could find three pairwise distinct points a, b, ab £ H e \ {e}. Put x = u = a, y = v = b, and 
w — e. Then {xu, yv} n {xu, yu, xw, yw} = {e} n {a6, a, b} = 0, which contradicts (3). 

So, H e = {e, ft} for some element ft- £ H e . Next, we show that e is the unique element of the semilattice E. 
Assume that E contains some idempotent / ^ e and consider the points x = f, y = h, u = e, v = h, W = /. 
Observe that {xu, yv} D {xu, yu, iw, yw} = {/e, ft 2 } n {/ft, fte, //, ft/} = {e, e} n {ft, /} = 0, which contradicts 
(3). 

Next, we check that a 2 £ H e for each a £ A. Assume conversely that a 2 £ H e . It follows from a 3 = a 5 
that a 4 is an idempotent which coincides with e and hence a 3 G H e . If a 3 = e, then we can consider the points 
x = a, y = h, u = a 2 , v = h and w = a. Then {xu, yv} H {xu, yu, xw, yw} — {a 3 , ft 2 } n {aft, fta 2 , a 2 , fta} = 
{e}fl{ft, a 2 } = 0, which contradicts (2). So, a 3 = ft and then a 2j+1 = ft and a 2i+2 = e for all ieN. Consider the 
points x — a, y = a 2 , u = a 3 , u = a 2 , and w = a. Then {xu,yu}n{xu,yw,xu;,yu>} = {a }fl{a 3 , a 5 , a 2 , a 3 } = 0, 
which contradicts (3). 

Finally, we show that ab £ H e for any points a, b £ X. Assuming that ab £ H e for some a, b £ X, consider 
the points x = a, y = b, u = b, v = a, and w = e. Then {xu, yv} n {xu, yu, ot, yu;} = {ab} n {a 2 , 6 2 , ae, be} C 
{a6} n H e — 0, which contradicts (2). So, ab £ H e , and then ab = (ab) 3 = a 3 b 3 . 

(6) =>• (4) If A is a square-linear semigroup whose digraph (A, A) contains no bipartite cycle, then by 
Theorem 17.11 A * B = A © B for any upfamilies A £ v'(X) and £> G v(X). Now assume that A contains a 
two-element subgroup H C A such that x 3 £ H and xy = x 3 y 3 for any points x, y G A. This means that for 
the projection 7r : A — > 7r : x x 3 , the semigroup A is a projection extension of the subgroup iJ. Then 
the semigroup A^X) is a projection extension of the subsemigroup A^(i?). Since = 2, by Proposition ^. 41 
the semigroup N^iH) — (p'(H) is supercommutative and hence for any linked upfamilies A,B £ N2(X) we get 

A*B = vir(A) * vir(B) = vir(A) © vtt(B) = A®B. 

□ 

Theorem 8.2. For a semigroup X the following conditions are equivalent: 

(1) the semigroup N$(X) is commutative; 

(2) N%(X) is supercommutative; 

(3) the semigroups A* (A) and /3(A) are commutative; 

(4) A*B = A®B for any upfamilies A £ ip(X) and B £ N 2 (X); 

(5) for every sequence (a»)i£ U £ A" and symmetric matrix (bij)i,jzu> C X wx " we ye< 
{ai • &tj}*,jeai H {6ii • ai+i}i ew 7^ 0. 

(6) either the semigroup v(X) is commutative or else X contains a 2-element subgroup H such that x 3 £ H 
and xy = x 3 y 3 for each points x, y G A. 

Proof. It suffices to prove the implications (2) => (1) => (3) => (6) (2) and (2) =4- (4) => (5) =>■ (2). In fact, 
the implications (2) => (1) =>■ (3) and (2) (4) are trivial. 

(3) (6) Assume that the semigroups A* (A) and /3(A) are commutative but the semigroup v(X) is not 
commutative. By Theorem 17.21 the semigroup v'(X) is not commutative. Combining Theorems 17.11 and 18.11 
we conclude that A contains a 2-element subgroup H such that x 3 £ H and xy = x 3 y 3 for each points x, y G A. 

(6) =>■ (2) If v(X) is commutative, then by Theorem 1 7. 21 it is supercommutative and so is its subsemigroup 
N%(X). If A contains a 2-element subgroup H such that x 3 £ H and xy = x 3 y 3 for each points x, y G A, then 
for the projection 7r : A — > iJ, 7r : x H> x 3 , the semigroup A is a projection extension of the subgroup H. By 
Proposition 13.11 the semigroup N%{X) is a projection extension of the subsemigroup A^if). Since = 2, 
the semigroup N-2,(H) = <p'(H) is supercommutative by Proposition 16.41 Being a projection extension of the 
supercommutative semigroup N 2 (H), the semigroup A 2 (A) is supercommutative by Corollary 13.31 

(4) => (5) Assume that for some sequence (ai)ig w G A" and some symmetric matrix (6y)ije w C X" x " 
we get {aj&y}i,jew n {6iia i+ i} ieu = 0. Consider the filter „4 = (A) £ f(X) C A 2 (A) generated by the set 
A = {ai} iGu and the linked system B generated by the family {Bi} ieLJ of sets Bi = {bij}j eLJ , i £ uj. Observe 
that the set C = {aA-j},-j ew belongs to A * B. Assuming that A * B = A © B, we would find a number iew 
such that A* Bi C C, which is not possible as ai + iba ^ C. 

(5) (2) Assuming that ^4 * B is not supercommutative, we could find two linked upfamilies A, B £ A 2 (A) 
such that A* B £\ A® B. Then for some set A £ A and a family (B a ) ae A £ B A , we get \J a€A aB a £ A® B. 
It follows that for every a £ A the product A* B a is not contained in the set C = UaeA a * B a , which allows 
us to construct inductively two sequences of points (a,)j ew C A u and (&i),e w £ A" such that 6, £ £? ai and 
o-i+ibi C for every i £ uj. For every numbers i < j put 6^ = 6^ and let 6^ = 6^ be some point of the 
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intersection B ai n B aj (which is not empty by the linkedncss of the upfamily B). Then the sequence (a,i)i eLJ 
and the symmetric matrix (&ij)i,je w have the required property {ai&jjHjew H {0^0^+1} C C n (X \ C) = 0. □ 

9. The commutativity of the superextension A(A) 
In this section we characterize semigroups having commutative extensions A(A) and A*(X). 

Theorem 9.1. For a commutative semigroup X the following conditions are equivalent: 

(1) the semigroup X(X) is commutative; 

(2) for any symmetric matrices {a lj ) i ^ je ^, {bij)i,jeu € X" x " we get {a ti ■ &ij}i,je w H {o ri • ai+i,j}i,jew ^ 0- 

Proof. (1) =>■ (2) Assuming that the semigroup X(X) is not commutative, find two maximal linked systems 

A, B E A(X) such that A* B ^ B * A. The maximal linked upfamilies A* B and B * A arc distinct and hence 
contain two disjoint sets C E A* B and C E B * A. For these sets there are sets A E A, B E B and families of 
sets (B a ) a£ A E B A , (A b ) beB E A B such that UaeA aB a C C and U fceB C C". 

By induction we can construct two sequences {au}i euJ C A and {6,i}, ew such that bn E B n B a « an d 
G for every i E uj. Since the upfamilies B and .4 arc linked, for every numbers i < j we can 

choose points bij E B au n B ajj and a^+ij+i G Af,^ n A bjj , and put and bji — bij and ftj+i.i+i = aj+i^+i. 
Also put aoi = ftio = &oo for all i E w. In such way we have defined two symmetric matrices {aij)i,jeu and 
{bij)i,jeoj with coefficients in the semigroup X. Observe that for each i,j E lu we get an * bij E an * B aii C C 
and 6jj * a i+i,j G * Aj,^ C C", which implies that the sets {a^ • bij}i.j &UJ and {6^ • a.j+1 are disjoint. 

(2) =>■ (1) Assume that there are two symmetric matrices {dij)i,jeu>: {bij)i,jeu £ X LOXLU such that the sets 
{da ■ bij}ij eul and {bu ■ Oi+i,j}t,jew are disjoint. Consider the sets ^4 = {aii}i gw and Ai = {aij}j£u which form 
a linked system {^4, Ai}i ebJ which can be enlarged to a maximal linked system A. On the other hand, the sets 
B = {bii} ieLJ and Bi = {bij}j^ u form a linked upfamily, which can be enlarged to a maximal linked upfamily 

B. We claim that A * B ^ B * A. This follows from the fact that the maximal linked upfamilies A* B and 
B * A contains the disjoint sets 

{",,'',, ..• = [J a li B l E A* B 

aueA 

and 

{bu<H+i,j}i,jeu = U buA i+ iEB*A. 

b zl £B 

Therefore the semigroup A is not commutative. □ 
For a set X consider the subset 

A*(X) = {AE X{X) : 3Y C X such that \Y\ < 3 and A E X(Y) C X(X)} C A*(X). 

Theorem 9.2. For a commutative semigroup X the following conditions are equivalent: 

(1) the semigroup X'(X) is commutative; 

(2) any two maximal linked systems A,B E X'(X) commute; 

(3) any two maximal linked systems A E A* (A) and B E X(X) commute; 

(4) for any elements a, b, c, x,y, z E X the sets {ax, ay, cy, cz} and {xc, xb, za, zb} are not disjoint; 

(5) for any elements xq, x\, X2, x 3 , x 4 , x§ the sets {xix 2 ,X2Xy,,xzXi,XiX^} and {x\Xi, X2X5, xqX\, 2:02:5} are 
not disjoint. 

Proof. It suffices to prove the implications (3) => (1) => (2) =>• (4) <^> (5) => (1). In fact, the implications 
(3) => (1) => (2) are trivial while the equivalence (4) (5) follows from the observation that for any points 

b = xo, x = xi, a = X2, y = x 3 , c = X4, z = 2:5 in X we get 

{ax, ay, cy, cz} n {xc, xb, za, zb} — {x\x 2 , 2:22:3, 2:32:4, 2:42:5} n {2:12:4, X\x§, x^x 2 , 2:52:0}. 

(2) =>• (4) Assume that for some elements a,b,c,x,y, z E X the sets {ax,ay,cy,cz} and {xc,xb, za, zb} 
are disjoint. Consider the maximal linked systems A = {A C X : \An {a, b, c}\ > 2} and X = {A C X : 
\A n {a;, y, z}\ > 2} and observe that A, X G X'(X) and the products A* X and X * A arc distinct since they 
contain disjoint sets 

a{x, y} U c{y, z} E A* X and x{c, 6} U z{a, 6} G X * A. 
(4) => (3) The proof of this implication is the most difficult part of the proof. Assume that (4) holds but 
there are two non-commuting maximal linked systems A E A* (A) and B E A(A). Then the maximal linked 
systems A* B and B * A contain disjoint sets. Consequently, we can find sets A E A and B E B and families 
(B a )aeA G B A and (A b ) beB E A B such that the sets Uab = U a eA a * B a G A*B and Uba = UbeB b*A b E B*A 
are disjoint. Since A E A* (A), we can additionally assume that the set A is finite. 
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By analogy with the proof of Theorem 19. 11 construct inductively two sequences (ai)jg w S A u and (bi)i euJ G 
B u such that bi E B B ai and aj + i £ An A^. Since the set A is finite, there are two numbers k, to such that 
< k < to — 1 and a k = a m . 

Let n = to — k > 2 and consider the group Z„ = {0, 1, . . . , n — 1} endowed with the group operation of 
addition modulo n, which will be denoted by the symbol ©. So, 1 © (n— 1) = 0. For each i € Z„ let a ri = a^+i 
and bu = bk+i- For every numbers i < j in Z„ choose points &.y = G £> aii C\B ajj and a.^ = a 3 i G At,., HA},., ., 
where G Z„ are unique numbers such that i = %' © 1 and j' = j © 1. It follows that dii&jj G auB au C t/Ae 
and fe^aieij G &mA 6ii &Uba- So, 

{a^ * fey}ijez„ n * aiffii,j}ijez n C [/as n J7g^ = 0. 
By induction on i G Z„ we shall prove that aoo * G £7ab- This is trivial for i = 0. Assume that for some 
positive number i < n — 1 we have proved that aoo * bu G Uab- Let 

•Eo = aj+M©2, £i = ^2 = aoo, £3 = bo,i+i, X4 = cjj-i-i, j+i , X5 = &i+i,-i+i ■ 

It follows that 

{X1X2, X2X3, X3X4, £4x5} = {h,i * aoo, aoo * &o,i+i, &o,i+i * aj+i,i+i, a i+ i ji+ i * 6,:+i,i+i} C 

C Uab U a o * -B aoo U a i+ i jl+ i * B ai+l i+1 U a i+ i :i+ i * B ai+lii+1 C Uab- 

On the other hand, 

{xqXi, x x 5 , X1X4} = {a i+Me2 * b hi , a l+Me2 * h+i,i+i, * ^+1,2+1} C 
C * A,,, U * A bi+1 i+1 U b iti * A bi i c C/ e ^. 

Then {X1X2, X2X3, X3X4, X4X5} (~l {xoXi, X0X5, X1X4} C [/>ib R J7g^ = 0. By the condition (4), the intersection 

{xiX 2l X 2 X 3 , X 3 X4,, XiX 5 } n {x Xi, X X 5 , XiXi, x 2 x 5 } 

is not empty, which implies that aoo = X2X5 G \x\x 2l x 2 x 3 , X3X4, X4X5} C L^g. After completing the 

inductive construction, we conclude that aoo * &n-i,n-i G Uab which is impossible as 

aoo * &n-i,n-i = afc * &fe+n-i = a m * & m -i = b m -i * a m G C/b^- 

□ 

We shall apply Theorem 19.21 to detecting monogenic semigroups that have commutative superextensions. 

Theorem 9.3. For a monogenic semigroup X = {x fe }fcgN the following conditions are equivalent 

(1) A (A) is commutative; 

(2) A* (A) is commutative; 

(3) x n = x m for some (n, m) G {(1, 2), (1,3), (2, 3), (1, 4), (2, 4), (3, 4), (1, 5), (2, 5), (3, 5), (4, 5), (2,6)}. 

Proof. We shall prove the implications (3) => (1) => (2) => (3), among which the implication (1) => (2) is 
trivial. 

(3) =>■ (1) Assume that x™ = x m for some 

(n, m) G {(1, 2), (1,3), (2, 3), (1,4), (2, 4), (3, 4), (1, 5), (2, 5), (3, 5), (4, 5), (2, 6)}. 

If (n, to) G {(1, 2), (1, 3), (1,4), (1, 5)} then X is isomorphic to a cyclic group of order < 4 and A(A) is commu- 
tative by Theorem 5.1 of [BJ. 

If (n, to) = (2, 3), then the semigroup A(A) = X is commutative. 

If (n, to) G {(2, 4), (3, 4)}, then \X\ = 3 and \{X) = X U {A} where A = {A C X : |A| > 2}. Taking into 
account that xy — yx and A • x = x • A for all x, y € X, we see that the semigroup X(X) is commutative. 

If (n, to) = (2,5), then xa = x 4 a for every a G A and hence A = {x,x 2 ,x 3 ,x 2 } is a projective extension 
of the cyclic subgroup {x 2 ,x 3 ,x 4 }. In this case the commutativity of A(A) follows from the commutativity of 
X(Ca) according to Proposition ^. 31 

By analogy, for (n, to) = (2, 6) the commutativity of the semigroup A(A) follows from the commutativity of 
the semigroup A(C4). 

Now consider the case (n, to) = (3, 5). In this case A = {x, x 2 , x 3 , x 4 } and the semigroup A(A) contains 12 
elements: 

k=({x k }), 

A k = ({A C A : \A\ = 2, x k £ A}) and 

□ fc = ({A \ {x fe }, A : A C A, |A| = 2, x k G A}), 
where/c G {1, 2, 3, 4}. The following Cayley table of multiplication in the semigroup A(A) implies the commu- 
tativity of A(A): 
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* 


Ai 


A 2 


A 3 


A 4 


□1 


□2 


□3 


□ 4 


Ax 


4 


3 


4 


3 


3 


4 


3 


4 


A 2 


3 


Ax 


3 


A x 


A x 


3 


Ai 


3 


A 3 


4 


3 


4 


3 


3 


4 


3 


4 


A 4 


3 


Ai 


3 


Ax 


Ai 


3 


Ai 


3 


□i 


3 


Ai 


3 


Ai 


Ai 


3 


Ai 


3 


□2 


4 


3 


4 


3 


3 


4 


3 


4 


□3 


3 


Ai 


3 


Ax 


Ai 


3 


Ai 


3 


□ 4 


4 


3 


4 


3 


3 


4 


3 


4 



In the final case (n, m) = (4, 5), the product of any two nonprincipal maximal linked upfamilies is equal to 
the principal ultrafilter ({x 4 }}, which implies that the semigroup X(X) is commutative. 

(2) (3) Let X = {x k }k£N be a monogenic semigroup with commutative extension X m (X). If \X\ < 4, then 
x n _ x m for SQme ^ TO ) g {(1,2), (1,3), (2, 3), (1,4), (2, 4), (3, 4), (1,5), (2, 5), (3, 5), (4, 5)}. If x 6 = x 2 , then 
we are done. So, we assume that x 6 7^ a; 2 and |X| > 5. In this case the elements x, x 2 , x 3 , x 4 , x 5 are pairwise 
distinct. 

We claim that x 7 E {x 3 ,x 4 }. In the opposite case we can put xq — x 4 , x\ — x 3 , x 2 — x, X3 — x 2 , X4 — x 2 , 
X5 = x and observe that 

{xix 2 , x 2 x 3 , X3X4, x 4 x 5 } n {xix 4 , x 2 x 5 , x xi, x x 5 } = {x 3 , x 4 } n {x 2 , x 5 , x 7 } = 0, 

which implies that the semigroup X*(X) is not commutative according to Theorem 19.21 This contradiction 
shows that x 7 E {x 3 , x 4 } and hence the monogenic semigroup X is finite. 

If x 7 = x 3 , then we can put xo = x 5 , xi = x 2 = x, X3 = x 3 , X4 = X5 = x 2 and observe that 

{xiX2,X2X3,x 3 X4,X4X 5 } f] {xix 4 , x 2 x 5 , x xi , x x 5 } = {x 2 ,x 4 ,x 5 } PI {x 3 ,x 6 ,x 7 } = 

since x 6 7^ x 2 . By Theorem l9.2[ the semigroup X'(X) is not commutative. 

If x 7 = x 4 , then we can put xo = x\ = x, x 2 = x 4 , X3 = x 3 , X4 = X5 = x 2 and observe that 

{xix 2 , x 2 x 3 , X3X4, X4X5} (~1 {xix 4 , x 2 x 5 , x xi, x x 5 } = {x 5 , x 7 , x 4 } (~1 {x 3 , x 6 , x 2 , x 3 } = 0, 

which implies that the semigroup X*(X) is not commutative according to Theorem 19.21 □ 

Now we establish some structural properties of semigroups X having commutative superextensions X(X). 
A semigroup X is called a 0-bouquet of its subsemigroups X a , a E /, if 

• X = UaeA X a> 

• X has two-sided zero 0; 

• X a (~l Xp — X a * Xp — {0} for any distinct indices a,/3 G I. 
In this case we write X = \/ a£l X a . 

Proposition 9.4. Assume that a semigroup X = \J aeI X a is a 0-bouquet of its subsemigroups X a , a £ I. 
The superextension X(X) is commutative if and only if for each a € I the semigroup X(X a ) is commutative. 

Proof. The "only if" part is trivial. To prove the "if" part, assume that the semigroup X(X) is not commutative. 
By Theorem l9.ll there are two symmetric matrices (fly)-i>j'e« an d {bij)i,jeu with the coefficients in X such that 
the sets A = {an * !>,, and B — {bn * a i+1 j}ij euJ are disjoint. Then ^ A or ^ B. 

First assume that ^ A. Find an index a E / such that aoo E X a . It follows from ^ {aoo&Ojliew that 
boj E X a for all j E u). Observe that for every i € ui we get a,i&,o = o-aboi 7^ and hence an E X a . Finally, for 
each i,j E uj, the inequality aabij 7^ implies that bij E X a . So, {aii}i ew U {bij}ijeA C Now for every 
i,j £ uj put 

z _ I &y if djj E X Q , 
i:? 1 otherwise 

and observe that {aij)i.j^ u is a symmetric matrix with coefficients in X a . It follows that {a^bijlijew = 
{(/,,/;,, .... = A and {/>„</, . ;., .... c(5fl X a ) U {0}. Since A(~)(B U {0}) = 0, Theorem \§A~\ implies that 
the semigroup X(X a ) is not commutative. 

By analogy, we can treat the case ^ B = {bn * ai+ij}ijew In this case there is a E / such that 
{bajieu U {a, ■ 1., !,., .„• E X Q \ {0}. Changing the element a 00 by 0, if necessary, we get {«,, ... C X a . Now 
for every i,j E w put 

f&ij if by 6 
IJ I otherwise. 
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Observe that (o,%j)i,jeu and (p'ij)i,jeui are symmetric matrices with coefficients in X a such that {oiub^j}^^ C 
A U {0} and {b^ai+ijjijew — (buai+i,j}i,jeu = B. Since (A U {0}) fl B = 0, Theorem 19.11 implies that the 
semigroup X(X a ) is not commutative. □ 

Now we detect regular semigroups X whose superextensions X(X) are commutative. 
In the following theorem for a natural number n G N by 

C n = {z e C : z n = 1} 

we denote the cyclic group of order n and by 

L n = {0, .. 1} 

the linear semilattice endowed with the operation of minimum. 

For two semigroups (X, *) and (V, *) by X U Y we denote the semigroup X x {0} UY x {1} endowed with 
the semigroup operation 

(a * 6, 0) if i = and j = 0, 
(a, 0) if i = and j = 1, 
(6, 0) if i = 1 and j = 0, 
(a * 6, 1) if i = 1 and j = 1. 
The semigroup XU7 is called the ordered union of the semigroups X and Y\ For example, the ordered union 
Li U C 2 is isomorphic to the multiplicative semigroup {—1, 0, 1}. 

Theorem 9.5. The superextension X(X) of a regular semigroup X is commutative if and only if one of the 
following conditions holds: 

• X is isomorphic to one of the semigroups: C 2 , C 3 , C4, C 2 x C 2) C 2 x L2, L\ U C%, C'2 U /or some 
n e N; 

• X = \J aeA X a for some subsemigroups X a , a £ A, isomorphic to L\ U C2 or L n for n € N. 

Proof. To prove the "if" part, assume that a semigroup X satisfies conditions (1) or (2). If X is isomorphic to 
one of the groups C2, C3, C4, or C2 x C2, then its superextension X(X) is commutative according to Theorem 
5.1 of [6\. If X is isomorphic to C2 X L2 or C2 \_\L n for some n € N, then X(X) is commutative by Theorem 
1.1 of 0. 

Next, assume that X = \J aeA X a is a 0-bouquet of its subsemigroups X ai a £ A, isomorphic to L\ U C2 
or L n , n € N. By Theorem 1.1 of [5], the superextension of the semigroups L\ U C2 and L„, n G N, are 
commutative. Consequently, for every a G X a the superextension X(X a ) is commutative and by Proposition 
19.41 the superextension X(X) is commutative too. This completes the proof of the "if" part. 

The prove the "only if" part we shall use the following: 

Lemma 9.6. The superextension X(X) of a semigroup X is not commutative if X is isomorphic to one of the 
semigroups: 

(1) Li U C n for n > 3; 

(2) C n U Li for n > 3; 

(3) L 1 UC 2 UL 1 ; 

(4) L 2 UC 2 ; 

(5) (C 2 xC 2 )Ul i; 

(6) L\ U (C 2 x C 2 ); 

(7) C2UC2. 

Proof. 1. If X = Li U C n = {ei} U {a 1 }^ 1 for some n > 3, then the maximal linked upfamilies 

□ = ({ei, a }, {ei, a}, {e\, a -1 }, {a , a, a" 1 }) and A = ({a , a}, {a , a^ 1 }, {a, a" 1 }) do not commute, since 
{ei,a } = a°{e 1 ,a a }Ua{e 1 ,a- 1 } G A * □ while {ei,a } ^ □ * A. 

2. If X = C„ U Li = {a*}^T U {e2} for some rt > 3, then the maximal linked upfamilies 

□ = ({a 2 , a}, {a 2 , a }, {a 2 , 62}, {a , a, 62}) and A = ({a , 62}, {a , a 2 }, {e2, a 2 }) do not commute, since 
{a 2 , e 2 } = a 2 {a°, e 2 } U e 2 {a 2 , e 2 } G □ * A while {e 2 , a 2 } £ A * □. 

3. If X = Li U C2 U ii = {ei} U {e2,a} U {63} where a ^ a 2 = ea, then the maximal linked upfamilies 
□3 = ({ei,e 3 },{e 2 ,e 3 },{a, e 3 },{ei,e 2 ,a}} and □„ = ({a, ei}, {a, e 2 }, {a, e 3 }, {e x , e 2 , e 3 }) do not commute, 
since {ei, e 2 } = ei{ei, e 2 , e 3 } U e 2 {ei, e 2 , e 3 } U a{a, ei} G D 3 * D a while {ei, e 2 } ^ D a * 3 . 

4. If X = L2 U C2 = {ei,e 2 } U {e 3 ,a} where a ^ a 2 — e 3 , then the maximal linked upfamilies 

□ = ({ei, e 2 }, {ei, e 3 }, {ei, a}, {e2, e 3 , a}) and A = ({e 2 , a}, {e2, e 3 }, {a, e 3 }} do not commute, since 
{e2, e 3 } = e 2 {e 2 , e 3 } U e 3 {e 2 , e 3 } U a{e 2 , a} G □ * A while {e 2 , e 3 } ^ A * □. 



(a,i) o (6, j) 
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5. If X = (C2 x C2) U {e2} where C2 x C2 = {ei,a,b,ab} and a 2 = b 2 = (ab) 2 = ex, then the maximal 
linked upfamilies □ = ({a, 6}, {a, ei}, {a, e2}, {ei, e2, b}) and A = ({ei, 62}, {ei, a}, {e2, a}} do not commute, 
since {a, 62} = a{ei, 62} U e2{e2, a} 6 □ * A and {a, e-{\ ^ A * □. 

6. If X = {ei} U (C2 x C2) where C2 x C2 = {e2,a,b,ab} and a 2 = 6 2 = (afo) 2 = e2, then the maximal 
linked upfamilies □ = ({ei, ea}, {ei, a}, {ei, 6}, {e2, a, 6}) and A = ({e2, a}, {e2, &}, {a, b}) do not commute, 
since {ex, e 2 } = e 2 {ei, e 2 } U a{ei, a} £ A*D and {ei, e 2 } ^ □ * A. 

7. Finally assume that X = C2 U C2 = {ei,ai} U {e2,a2} where ei < e2 are idempotents of X, a\ — e±, 
a 2 = e 2i an d G\ * a,2 = ex. In this case the maximal linked upfamilies 

□ e = ({ei,ai},{ei,a 2 },{ei,e 2 },{ai,a2,e 2 }) and □„ = ({ax, ex}, {ax, e 2 }, {ai, a 2 }, {ei, e 2 , a 2 }) 

do not commute as {ei, 62} = ei{ei, 62} U e2{ei, 62} U a2{ei, 02} G D a * D e while {ei, 62} ^ D e * 

□ 

Now we are ready to prove the "only if" part of Theorem 19.51 Assume that the superextension X(X) is 
commutative. In this case the regular semigroup X is commutative and consequently X is a Clifford inverse 
semigroup. By Theorem 5.1 of [6], the commutativity of X(X) implies that each subgroup of X has cardinality 
< 4. By Theorem 2.7 [5], the idempotent band E(X) = {x G X : xx = x} of X is a 0-bouquet of finite linear 
semilattices. 

First we assume that E(X) is a finite linear semilattice, which can be written as E(X) = {ex, ■ ■ ■ , e n } for 
some idempotents ex < ■ ■ ■ < e n . For every i G {1, . . . ,n} by H ei we denote the maximal subgroup of X 
containing the idempotent ej. As we have shown the group H ei has cardinality \H ei \ < 4. 

If n — 1, then the Clifford inverse semigroup X coincides with the group H ei and hence is isomorphic to 
C\ = Lx, C2, C3, C4 or C% x C<x. 

So, we assume that n > 2. Lemma 19.6( 2,5) implies that for every i < n the maximal subgroup H ei has 
cardinality \H ei \ < 2. For the maximal idempotent e„ of E(X) the complement I — X \ H £n is an ideal in 
X. So, we can consider the quotient semigroup X/I, which is isomorphic to L\ U H en . The commutativity of 
X(X) implies the commutativity of the semigroup X(X/I). Now Lemma Wffl 1.6) implies that \H en \ < 2. 

If > 3, then for any 1 < % < n, the maximal subgroup H ei is trivial according to Lemma |9. 6( 3) and 

then for the maximal idempotent e n , the subgroup H £n is trivial according to Lemma 19.6( 4). Therefore, all 
maximal groups H ei , 1 < i < n, are trivial. If the group H ei is trivial, then X = E(X) is isomorphic to the 
linear semilattice L n . If H ei is not trivial, then H ei is isomorphic to C2 and X is isomorphic to C'2 LI L n _i. 

It remains to consider the case |i?(A)| = 2. In this case the groups H ei , H e2 have cardinality < 2 and then 
X is isomorphic to L2, C2 U Lx, L1UC2, C2 x L2 or C2 U 0%. However the case X = C2 U C2 is excluded by 
Lemma |9~CT 7). This completes the proof of the case of linear semilattice E(X). 

Now we consider the case of non- linear semilattice E(X). Write E(X) as a 0-bouquet E(X) = \/ aeI E a of 
finite linear semilattices E a . Let eo be the minimal idempotent of the semilattice E(X). Since E(X) is not 
linear, there are two idempotents ei, e 2 G E(X)\{eo} such that eie2 = e . We claim that the maximal subgroup 
H eo containing the idempotent eo is trivial. It follows from the "linear" case, that \H eo | < 2. Assuming that H eo 
is not trivial, write H eg = {a, eo} and consider the maximal linked upfamilies Ao = {{a, ex}, {ex, 62}, {a, 62}) 
and A Q = ({e , ei}, {ei, 62}, {e , e 2 }} which do not commute since A * A Q = ({e }) ^ ({a}} = A a * A . 
Consequently, the maximal subgroup H eo is trivial and hence for every a G A the subsemigroup X a = [J eeE H e 
is isomorphic to Lx U C2 or L n , n G N, by the preceding "linear" case. □ 

Theorems 19.31 and 19.51 imply: 

Corollary 9.7. If a semigroup X has commutative superextension X(X), then 

(1) for each x G X there is a pair (n, m) G {(2, 5), (2, 6), (3, 5), (4, 5)} such that x n — x m ; 

(2) the idempotent semilattice E(X) = {x G X : xx = x} of X is a 0-bouquet of finite linear semilattices; 

(3) the regular part R(X) — {x G X : x G xXx} of X is isomorphic to one of the following semigroups: 

• Lx, C 2 , C 3 , C 4 , C 2 x C 2 , C 2 x L 2 , C 2 \_\L n for some n G N; 

• a 0-bouquet \J aeA X a of subsemigroups X a , a G 7 , isomorphic to Lx U C2 or L n for n > 2. 

10. The supercommutativity of the superextensions X(X) 

By Theorems [6~3l [7Tl fTT2l [511 IO for any semigroup X, the semigroups v(X), v'{X), <p(X), <p'(X), N 2 (X), 
N'(X) are supercommutative if and only if they are commutative. In contrast, the supercommutativity of the 
superextension X(X) is not equivalent to its commutativity. 

Theorem 10.1. For a monogenic semigroup X = {a; fc } fegN the following conditions are equivalent: 
(1) the semigroup X(X) is supercommutative; 
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(2) the semigroup X m (X) is supercommutative; 

(3) x n = x m for some (n, m) G {(1, 2), (1, 3), (2, 3), (2, 4), (3, 4), (4, 5)}. 

Proof. We shall prove the implications (3) => (1) => (2) (3) among which the implication (1) =$> (2) is trivial. 

(3) ^ (1). Assume that x n = x m for some (n,m) G {(1, 2), (1, 3), (2, 3), (2, 4), (3, 4), (4, 5)}. For (n,m) G 
{(1, 2), (1, 3), (2, 3)} the monogenic semigroup A has cardinality \X\ < 2 and then the semigroup A(A) = X is 
supercommutative. 

If (n, m) = (2, 4), then the monogenic semigroup X has cardinality \X\ — 3 and for the unique non-principal 
maximal linked system A = {A C X : \A\ > 2} in X(X) the product A © A is equal to the principal ultrafiltcr 
(x 2 ) = A * A, which implies that the semigroup A(A) is supercommutative. 

If (n, m) £ {(3, 4), (4, 5)}, then any two nonprincipal maximal linked systems A, B contain sets A G A, B G B 
such that x ^ A,x ^ B. Then AB is a singleton, which implies A © B = A * B. Consequently, the semigroup 
A(A) is supercommutative. 

(2) (3) Assume that for a monogenic semigroup X = {x k }kefi the superextension A* (A) is supercommu- 
tative. Then it is commutative and by Theorem 19.31 x n — x m for some pair 

(n, m) G {(1, 2), (1, 3), (2, 3), (1, 4), (2, 4), (3, 4), (1, 5), (2, 5), (3, 5), (4, 5), (2, 6)}. 

We claim that |m — n| < 2. In the opposite case X contains a cyclic subgroup C of cardinality \C\ > 3. The 
subgroup C contains an element x G C such that the points x ,x ,x are pairwise distinct. Then for the 
maximal linked system A = ({x^ 1 ,x }, {a; , a; 1 }, {a;" 1 , a: 1 }} G A*(C) C A'(A) the product 

A © A = ({a:" 2 , ar 1 , a; }, {a^ 1 , a; , a; 1 }, {x° , a: 1 , a; 2 }) 

does not belong to A(C), which implies that A © A ^ A * A and contradicts the supercommutativity of 
A(A). So, \m-n\ < 2, which implies that (n,m) G {(1, 2), (1, 3), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5)}. It remains 
to exclude the case (n, m) = (3,5). In this case A = {a;, a; 2 , a; 3 , a; 4 } and for the maximal linked upfamilies 

□ = ({a; 2 , a; 3 , a; 4 }, {a;, a; 2 }, {a;, a; 3 }, {a;, a; 4 }) and A = ({a;, a; 2 }, {a;, a; 3 }, {a; 2 , a; 3 }) we get 

□ © A = {{x 2 , x 4 }, {x 3 , x 4 }) ± □ * A, 
which contradicts the supercommutativity of the semigroup A(A). □ 

In the following theorem by V3 we denote the semilattice {0,1} 2 \{(1,1)} endowed with the operation of 
coordinatewise minimum. Observe that a semilattice A is isomorphic to V3 if and only if |A| = 3 and A is not 
linear. 

Theorem 10.2. The superextension A(A) of a regular semigroup X is supercommutative if and only if X is 
isomorphic to one of the semigroups: C2, L1UC2, V3 or L n for n G N. 

Proof. First we prove the "if" part of the theorem. If A = C2, then its superextension A(A) = A is super- 
commutative as all maximal linked upfamilies on A are principal ultrafilters. 

If X = L\ LI C2, then A(A) is supercommutative since for the unique non-principal maximal linked system 
A = {A c A : \A\ > 2} we get A © A = A = A * A. 

If A = V3, then A(A) is supercommutative since for the unique non-principal maximal linked system 
A = {A C X : \A\ > 2} the products A © A = (minVij) = A * A coincide with the principal ultrafilter 
generated by the minimal element (0, 0) = min V3 of the semilattice V3. 

If A = L n for some n G N, then the supercommutativity of the semigroup A(A) follows from Theorem 2.5 

of a. 

To prove the "only if" part, assume that A is a regular semigroup with supercommutative superexten- 
sion A(A). First observe that every subgroup G of A has cardinality \G\ < 2. In the opposite case the 
group G contains an element x G A such that \{x x , x°, a: _1 }| = 3 where a; is the idempotent of the 
group G. Then for the maximal linked system A = (^{x^ 1 ,x°},{x° ,x 1 },{x~ 1 ,x x }) the product A © A = 
({a: -2 , a; -1 , a; }, {a: -1 , a; , a; 1 }, {a: , a; 1 , a; 2 }) does not belong to A(A) and hence is not equal to A * A. This 
contradiction shows that all subgroups of A has cardinality < 2. This fact combined with Theorem 19.51 yields 
that A is isomorphic to one of the semigroups: 

• Li, C2, C2 U L n for some n G N; 

• a 0-bouquet \/ aeI X a of subsemigroups X a , a £ I, isomorphic to L\ U C2 or L n for n > 2. 

It remains to exclude the semigroups from this list, whose superextensions are not supercommutative. 

If A = C2 LI L n , then A contains the semigroup C2 U L\ = {ei, a} U {€2} where a 2 = e\ ^ a and e\ < &2 
are idempotents. In this case for the maximal linked system A = ({a, ei}, {ei, 62}, {a, e2}) we get A © A = 
({a, ei}, {ei, e2}) ^ A(A) and hence A © A ^ A * A, which means that A(A) is not supercommutative. 
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If X = L\ U C-x = {ei} U {e2,a} where a 2 = e 2 > e\, then for the maximal linked system A = 
{{a, ei}, {ei, ea}, {a, ea}) we get A © A = ({ei, e 2 }, {e 2 , a}} ^ A(X) and hence A © A ^ A * A, which 
means that A(X) is not supercommutative. 

It remains to consider the case when X = [j a£l X a is a 0-bouquet of subsemigroups X a , a £ I, isomorphic 
to L n for n > 2. If |7| = 1, then X is isomorphic to L n for some n > 2 and A(X) is supercommutative according 
to the "if" part. 

If |/| = 2, then X = Xj V X, for some non-trivial linear subsemilattices Xi,Xj C X such that X, * Xj = 
Xj n Xj = {minX}. If |Xj| = |Xj| = 2, then the semilattice X is isomorphic to the semilattice V3 and 
its superextension A(X) is supercommutative as proved in the "if" part. So, we assume that |Xj| > 3 or 
\Xj\ > 3. We loss no generality assuming that |Xj| > 3. Then we can find idempotents e < e\ < e 2 in 
Xj and e 3 £ Xj \ Xj such that eie 3 — e 2 e 3 = eo = minX. In this case for the maximal linked system 
A = ({ei, e 2 }, {ei, e 3 }, {e 2 , e 3 }} the product A © A = ({eo, ei}, {ei, e 2 }) ^ A(X) and hence A © A ^ A * A, 
which means that A(X) is not supercommutative. 

If |/| > 3, then the semigroup X contains a 4-element semilattice V4 = {eo, e±, e 2 , 63} where eje^ = eo = 
minX for any distinct number i,j £ {1,2,3}. In this we can consider the maximal linked system A = 
({ei,e 2 },{ei,e 3 },{e 2 ,e 3 }) G A(T4) C A(X) and observe that A© A = ({e , ei}, {e , e 2 }, {e , e 3 }) £ A(X). 
Consequently, A®A^A*A and the semigroup A(X) is not supercommutative. □ 

Theorems HUH and [1021 imply: 

Corollary 10.3. If a semigroup X has supercommutative superextension A(X), then 

(1) for each x £ X we get x 4 £ {x 2 , x 5 }; 

(2) the regular part R(X) = {x £ X : x £ xXx} of X is isomorphic to C 2; L\ U C 2 , V3 or L n for some 
n £ N. 
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